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Concurrent Processing Memory 

Abstract 

A SIMD smart memory comprise addressable registers and func- 
tionality of random access memory, as well as processing ele- 
ments made of addressable and internal registers, neighboring 
connectivity between the processing elements, and a lattice-like 
element activation scheme. This memory carries out parallel pro- 
cessing within itself of those simple parallel operations that are 
universal to all elements, or only involve neighboring memory ele- 
ments. Many common algorithms using this memory are dis- 
cussed. For an array of N items, it reduces the total instruction cy- 
cle count of universal operations such as insertion and match 
finding to ~ 1, local operations, such as filtering and template 
matching, to ~ local operation size, and global operations such as 
sum and sorting to ~ sqrt(N). Particularly, it eliminates most 
streaming activities for data processing purpose on the system 
bus. Yet it is easy to use, pin and functional compatible with a 
random accessible conventional memory, and practical for imple- 
mentation. In addition, some new designs for components, such 
as all-line decoder, general decoder, parallel shifter, parallel com- 



parator, parallel adder and parallel divider, are presented. 



